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1.   Introduction 

It  was  demonstrated  by  DeLugish  [1]  that  number  representations 
other  than  the  traditional  positional  notation  are  useful.   This  led  to  a 
search  for  new  number  representations. 

There  seem  to  be  several  basic  requirements  for  a  proposed 
representation  of  numbers  to  be  useful  for  implementation  in  hardware  [2]. 
These  are  the  following: 

Requirement  1:   Conversion  to  the  conventional  positional 
notation  should  be  simple. 

Requirement  2 :   The  set  of  numbers  representable  should  be  a 
complete  set  [3].   In  other  words,  the  range  of  numbers  representable 
should  be  an  interval  of  the  real  numbers. 

Requirement  3:   It  should  be  possible  to  define  a  broad  class  of 
algorithms  that  are  easily  soluble  for  the  representation  of  numbers  used. 
Hardware- compatibility  among  the  algorithms  is  also  desirable. 

Requirement  k:      For  algorithms  which  require  trial  and  error 
procedure,  it  should  be  possible  to  devise  techniques  such  that  the 
coefficient-selection  is  practical  (cf. ,  quotient -digit  selection  in 
division). 

For  continued  fractions,  a  simple  conversion  procedure  to 
positional  notation  is  well  known  [2,U],   Conditions  for  completeness 
of  the  set  of  representable  numbers  were  established  for  the  special 
case  when  all  partial  numerators  are  equal  to  1  [5].   In  this  paper  we 
study  the  problem  of  completeness  for  the  more  general  case  when  the 
partial  numerators  and  partial  denominators  belong  to  finite  and  positive 
sets. 


The  requirement  of  the  identification  of  a  broad  class  of  algorithms 
seems  to  be  a  difficult  problem.  A  limited  class  of  quadratics  can  be 
solved  using  continued  fractions  [2],   This  was  later  extended  to 
polynomials  of  degree  larger  than  2  [6],   It  was  shown  that  the  Riccati 
differential  equation  is  closed  under  a  bilinear  transformation  [7].   This 
led  to  continued  fraction  algorithms  for  a  multitude  of  functions  [8].   In 
this  paper  we  present  a  new  algorithm  for  the  evaluation  of  logarithm. 

The  requirement  of  an  appropriate  selection  procedure  is  another 
difficult  problem.   For  the  solution  of  quadratics,  a  selection  procedure 
has  been  obtained  [2,5]  and  later  extended  to  higher  degree  polynomials  [6]. 
For  algorithms  based  on  Riccati  equation,  intensive  efforts  have  been  made 
but  as  of  now  no  success  has  been  made  [8].  We  will  show  that,  under 
certain  reasonable  constraints,  it  is  impossible  to  obtain  a  suitable 
selection  procedure  for  the  algorithm  for  logarithm  proposed  in  this  paper, 

2.   On  Digit  Sets 
Let 

Pl 

f  = 


ql  +  P2 


^ 


denote  an  infinite  continued  fraction  such  that  Vi  >  1.  p.  e   S  and 

—     l    p 

q.  e  S  .   Where  S  and  S  are  fixed  sets.   p. 's  are  called  partial 

l    q  p      q  *l  * 

numerators  and  q_^  's  are  called  partial  denominators.   In  this  paper,  we 

will  require  that  S  and  S  are  finite  and  positive  sets.   Let 

P^-.,  =  min  S  ,  p    =  max  S  ,  q.   =  min  S  ,  and  q_   =  max  S  .   Quite 
mm       p'  ^max       p7  ^mm       q'      Tiiax       q 


clearly,  the  smallest  number  m,  representable  as  an  infinite  continued 
fraction  then  is  given  by, 

P  •    P      P  • 
mm    max    mm 
m  =  

Ttiax        Tirm        inax 

P   • 
mm 


Tiiax 


max 


Tnin 


+  m 


Therefore,   m  is  the  positive  solution  of  the  quadratic, 

2 

Snax  Tiiax    Tain       ^max       ^min  min    inin 

Similarly,    the  largest  number  representable  as   an  infinite  continued 

fraction,    denoted  by  M,    is  the  positive   solution  of  the   quadratic 

M     q    .      +  M(q_         q  +P--P        )~P  q„        =0  (2) 

Trim  Tmn    Tiiax         mm         max  max    inax 

It  is   clear  that, 

0  <  m  <  M  <  oo. 

In  particular,  m  =  M  iff  p    =  p  .   and  q__   =  q_.  ,  i.e.,  when 
7  rmax    mm     inax   inm     7 

both  S  and  S  are  singleton  sets. 
P     q 

Def  1:   For  p  e  S  and  q  e  S  define  the  interval  I   =  [m  ,  M    by 

: p       q  pq    pq  pq 

m   =  -E—       and   M   =  -£—  . 
pq   q+M         pq   q+m 

Now  we  state  and  prove  the  following  theorem. 

Theorem  1:  The  set  of  numbers  representable  as  infinite  continued 

fractions  using  the  digit  set  S  and  S  is  complete  iff 

P     q 

iss    -     u       i     -M. 
p  q  pes-*"4 

q  £    S 


Proof :   First  assume  completeness.   Then,  V  f  e  [m,M]  there  is  an 
infinite  c.f.  using  the  digit  set  S  and  S  . 

From  the  definition  of  I  ,  we  immediately  conclude  that 
I0  0  c  [m.Ml.   To  prove  that  [m,M]  c  I a  a  ,    assume  the  contrary.   Then 

Sb    —  —    DO 

p  q  p  q 

there  is  an  interval  I  c  [m,M]  such  that  I  $£  I   for  any  p  e  S  and  q  e  S  , 
Choose  any  f  e  I.   Because  of  completeness, 

f=   Pi   P2  '       *i 


q{  +  q^  +  '         qi  +  f  i 


f_  e  [m,M]   and  p'  €  S  ,  q'  e  S 
1     '         ^1    p7  ^1    q 


But  then  f  e  I  ,  ,  which  is  a  contradiction.   Therefore,  we  have 
P{q{ 

proved  the  'only  if  part  of  the  theorem. 

To  prove  the  'if  part  of  the  theorem,  we  have  to  show  that  for 

each  f  e  [m,M]  there  is  an  infinite  c.f.  expansion.   First  we  give  a 

rule  for  generating  an  infinite  c.f.  and  later  show  that  in  the  limit  this 

c.f.  converges  to  f .   The  first  step  is  to  find  p.,  e  S  and  q_  e  S  such 

0  c  1    p      1    q 

that  f  e  I    .   By  the  given  conditions,  we  are  always  guranteed  at  least 

Pl 
one  such  pair  (p  ,  q  ).   Now  observe  that  if  we  let  f_  =  z—  then, 

f  e  [m, M] .   Therefore,  the  obove  rule  can  be  applied  recursively  and  thus 

generating  an  infinite  continued  fraction. 

Pl  P2        Pl 
Let  the  finite  continued  fraction  —  —  . . .  +  —  be  denoted  by 

p  P  qi  v        % 

^  and   let   f0  =  |  3+    ...    +  ^H_   .      tatting,    PQ  .   0,    %  =   1,    P^  -  1, 

Q,       =  0  the  recursions   for  P         and   0         are  given  by  [k]  : 

Pn+1  =  Pn+1  Pn-1  +  Vl  Pn       *** 
Vl  =  pn+l  Vl  +  Vl  Qn   ' 


Also, 


Let 


Therefore, 


or 


P  =  P     +  f     P     _ 
n         n     n-1 


^«atf„Vl 


_  =  _  +  5       then, 
Q       0^         n 


_       P  +  f     P     . 
P  _     n         n     n-1 

Q  "  ft  +  f     Q 

ti         n     n-1 


n         n-1    /   n    ti-In 

^  +  Q    i       Q 

7i         n-1  n 

f     Q     . 

1+     n     n-1 


Si 


(p       5    )   +    (£  -   B     J, 
VQ         n'        VQ         n-ly' 

fn  Vl 

S     Q     - 
.,          n     n-1 

1+    \ 

5     i    f     GL   i 
c-            n-1     n    Ti-1 
o     + 

P         n                 Qn 

Q                    f    Q    , 

n 

n              n-1       a 

f   ,  f   a   c 

5  6  n-1     n     n-2 

n  "      n-2  "  Q^ 

5     _   f     _    f 

n-2     n-1     n 

Vi        V2 
"»  Vi  +  P»  V7 


&n-2  Wrr  -  V 


Si-1 
where  — =  t 


Pn  +  Si  Tn-1  '  V; 


=  5  [Pn  "   *n  fn-l] 

n"2     Pn  +  Si  Vl 


n  .  „    n 

since   a     >  0, 


n-1 


f     .   >  m  >  0. 

n-1  — 


n"2  pn  +   Si  Tn-2 

p 
A     =  S <1 

rn        ti     n-1 

if  p     >  0,    a     >  0  and  t     ,   >  0.     . 

rn  Ti  n-1 

Clearly,    all  the  conditions  are  satisfied  for  n  >  2.      Therefore, 
we  have, 

5     <  6     _  for  n  >  2. 

n         n-2  - 

P 

It  is  also  clear  that  6  and  5  are  finite.   Therefore  —  converges 

0      1  Qn 

to  f  as  n  approaches  infinity.   Thus  we  have  proved  the  theorem. 

As  an  example,  the  digit  sets  S  =  {1}  and  S  =  {1,2}  imply  incompletene 

since  m  =  O.366,  M  =  0.732,  m   =  O.366,  M   =  0.^2266,  m   =  0.57737  and 

M   =  0.732.   Note  the  gap  between  I  _  and  I   .   The  digit  sets  S  =  {1} 

and  S  =  {1,1/2}  imply  completeness  since  m  =  1/2,  M  =  1,  m   =  l/2, 

Si 


M 


,  -,  =  2/3,  m  ,  /p  =  2/3  and  M    /„  =  1.   In  the  classical  theory  of 

continued  fractions,  S  =  {11  and  S  =  the  set  of  positive  integers  is 

P         q 

used.   Note  that  |s  |  is  infinite.   It  is  easy  to  see  that  if  we  let 
S  =  {1}  and  S  to  be  any  finite  subset  of  positive  integers,  we  do  not 
have  completeness.   Given  S  and  S  ,  if  we  have  completeness  then  the 
set  of  numbers  representable  as  infinite  c.f. ' s  will  be  called  a  number 
system  (NS). 


Def  2:  A  number  system  is  nonredundant  if  Vp  ,  p  e  S  and 
1  d         p 

qn,  q^  e  S  ,  I     HI     is  either  null  or  singleton. 
Hl'  ^2     q'   p1q1    p^ 

A  number  system  is  redundant  if  it  is  not  nonredundant. 

As  an  example,  NS  defined  by  S  =  {1)  and  S  =  {1,1/2}  is 
nonredundant  since  I  ,  =  [1/2,2/3]  and  I  _#p  =  [2/3,1]  and 
I  ,  D  I    /p  =  {2/3}  which  is  a  singleton.   Similarly  NS  defined  by 
S  =  {1}  and  S  =  positive  integer  is  nonredundant  [9]. 

It  is  clear  that  for  a  nonredundant  number  system,  the  choice 
°f  (p>  0.)  pair  is  unique  for  f  e  [m,M]  unless  f  is  the  boundary  point  of 
two  adjacent  intervals  I   and  I  ,  ,.   By  an  arbitrary  rule  of  assignment 
we  can  easily  make  the  choice  of  (p, q)  pair  unique. 

3.   An  Algorithm  for  Logarithm 

Assume  that  we  want  to  evaluate  tog.   an«  Form  a  sequence 


-1 


a  ,  a  ,  a  ,  ...  such  that, 


pi+i 

ton.     a.  =  ■ — : 

*a.  ,i   q.  ,  +  tog.   a.  , 
l-l     u+1    *a.  l+l 


then 


Pi+1 


a. 
a.  ,  i 
l-l 


Vl  +  ^a.ai+l 


or, 


or, 


3i+l^a.ai-l  =  Vl  +  ^a.ai+l 


Pi+1 


a. 

l 


(ai-l}  '  "  "  ^a.ai+l  =  Vl 


or, 


Pi+1 


a. 

l 


((a.^)  "   /(a.+1))  =  q1+1 
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or, 

a.    =  (a.^)    /ai+1 


or, 

(ai-l} 
a.  ,  =  

1+1       A+l 


(a,) 


l' 


Simultaneously,  we  obtain  a  continued  fraction  expansion  of  ha        a.     as 

a-1 

Pl   P2 


q1  +  Qg  + 

Based  on  this  analysis,  we  can  write  the  following  continued  fraction 

algorithm  for  evaluating  (bg>    a  . 

a-1 
ALG  Al: 

[step  1]  :   Initialize  a.  ,    a  ,; 

Set  PQ,    Q_x  -  0;    P_r    QQ  «-  1;    i  -  0; 
[step  2]:        Select  p±+1,    qLj^j 
[step  3]:        Pi+1  -  P1+1  P^!  +  Vl  V 

Vl^pi+1  Qi-1  +  Vl  V 


<ai-l> 


Pi+1 


ai+l  '  q-    -,      ' 


[step  k]:       After  a  sufficient  number  of  iterations,  GO  TO  step  5; 

else  i  «-  i  +  1  and  GO  TO  step  2; 
P. 
[step  5]:   ha       an  ~   ' 


a-1  °  "  \+l 


End  Al; 


We  observe  that  the  computation  of  a.  -  in  step  3  of  Al  requires 
two  exponentiations  and  one  division.  With  the  help  of  the  following 
theorem,  we  are  able  to  simplify  this  computation. 
Thm  2: 

/(a-l)bl 


a. 

1 


K,1) 


and 


and 


where  j  =  1  if  i  is  odd 

=  -1  if  i  is  even, 

b.  =  p.  b    +  q .  b. 
l    l   i-2    TL  i-I 


d.  =  p.  d.  _  +  q.  d.  _    for  i  >  2 
l    l   1-2    TL   i-I        - 


Proof : 


The  proof  is  by  induction  on  i.   For  i  =  -1,  we  have, 

1 


a 


-1 


a 


-1 
0 

0 


Also 


and  therefore,  b   =  1,  d   =  0 


0\ 


-1 


a0  = 


-1 


aQ  I 


and  therefore,  b   =0,  d   =  1. 
Now  assume,  inductively,  that  the  theorem  is  true  for  i  <  i. 


a.  , 
l+l 


K-l) 


■i+1 


(a.) 


1+1 


let  j  =  1  if  i  +  1  is  odd  and  -1  otherwise. 


Then, 


-J 
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a.  = 

i 


-1 


d. 

l 


and 


i-1 


-1 


"i-1 


i-1 


Therefore, 


-1 


-A 


JlPi+l 


b. 

l 


Jiqi+1 


1+1 


-1 


i-1  j 


/       p.  _,b.  ,  +  q_.  ,b. 
/    ^l+l  1-1    ^1+1  1 


-1 


»  a 


^i+l  l-l   T.+1  l 


0 


which  gives  the  required  result. 

From  the  recursions  of  b.  , ,  d.  .,,  P.  _,,  0.  _  and  the  initial 

i+l'   i+l'   i+l'  a+1 

conditions  we  note  that  b.  =  P.  and  d.  =0.  for  all  i  >  -  1.   Therefore, 

liii.  — 

we  have, 

/   P.  -  J 


a 


0 
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Explicit  computation  of  a.  ,  can  be  avoided  if  the  selection  of  p.    and 
q.   in  step  2  of  Al  can  be  done  with  the  help  of  P.  and  Q.  .  As  a  result, 
we  have  a  very  simple  algorithm  for  evaluating  fog.   a  . 
ALG  A2: 

[  step  1]  :   Initialize  a~,  a  ; 

Set  PQ,  Q_x  -  0;  P_^  QQ  -  1;  i  -  0; 

[step  2]:      Select  p1+1,    qi+1; 

[step  3]:      P.+1  <-  P±+1  T±_±  +  q.+1  P.; 

[step  h]:     After  a  sufficient  number  of  iterations,    GO  TO  step  5; 

else  i  <-  i+1  and  GO  TO  step  2; 
P.+1 
[step  5]  :     foa        a    ~  -i —   ; 
a-l  U       S.+1 

End  A2; 

We  note  that  the  complexity  of  algorithm  A2  depends  largely  on  the 
complexity  of  steps  2,  3  and  k   which  are  executed  repeatedly.  We  will 
discuss  the  details  of  step  2  in  the  next  section.   Step  3  involves  four 
multiplications  and  two  additions.   By  requiring  that  the  digit  sets 
S  and  S  of  p.  and  q.  respectively,  consist  only  of  powers  of  two,  we 
reduce  the  multiplications  to  simple  shifts  [2,5].  Also  note  that,  the 
computation  of  P.    and  Q.    can  be  done  in  parallel. 

h.      Selection  Procedure 

Given  ha  a.  we  want  to  determine  p,  q  such  that  ha  a.  e  I   or 

*a.  ,  l  *a.  .,  l    pq 

l-l  l-l 

m   <  foq.  a.  <  M 

pq  -  &±_2.  x  ~  pq 


or 


m  M 

a.P?  <  a.  <  a.P? 
l-l  —  i  —  l-l 
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This  procedure  has  two  drawbacks.   First  it  requires  the  explicit 

computation  of  a.  and  second  it  is  quite  complex  since  two  exponentiations 

are  required.   To  remove  the  first  difficulty,  we  have  to  express  the 

above  condition  in  terms  of  P. ,  Q. .   First  note  that, 

Bog.   a. 

a-l  -1" 
Bon    a  =  = therefore,  the  selection  condition  is: 

^ai-i i   V^i-i 

dog.   a. 

St  -|  1 

m   <  : — <  M 

pq  -  %a  ai_1  -  pq 


We  claim  that 


since 


which  implies 


a.  .  >  0    i  >  0 
a  ,  l-l         — 


0  <  m  <  ba  a.  <  M 

—  *a.  ,  l  — 
l-l 


1+1  »<•      ^1+1 

m    ^  m   ^    ^  M   ^  M 

a,   <  a.  ,  <  a.  <  a.  ,  <  a  , 

-1   —  i-l  —  i  —  i-I  —  -1 


which  implies 

0  <  m1+1  <  ha        a.  <  M1+1. 
—  *a  1  l  — 

We  can,  therefore,  write  the  selection  condition  as, 


m  bg.        a.  _  <  bq.        a.  <  M  ha        a.  .  . 
pq  *a   i-l  —  ya  _  l  —  pq   a  ,  i-l 

Now  from  theorem  2,    we  have, 


a.^i  ■  3(i)  [Pi  »».     m-l  "  Qi  ^a     aoJ 


=  j(i)   [P.    -  u  Q.]   where  u  =  %        a   . 


13 

Therefore,  the  selection  condition  is  given  by 

3  (i-l>»M[ *!.!-%_!»]  <  JU)[  Wl  *  J(i-1)VPi-l-Qi-lU] 

noting  that  j (i-l)   =  -j(i)   and  transposing,    we  have, 

M     P.    n+P.  m     P.    ,+P. 

JUJ  M     Q.    n+Q.    -  U  jUj  -  JUJ  m     Q.    .,+Q.    * 

pq  i-l     l  pq  i-l     l 

Note  that  we  cannot  use  this  as  our  selection  rule  since  u  is  the  unknown 
to  he  evaluated. 

To  verify  the  consistency  of  this  inequality,  we  must  have 
M  P.  .,+P.        m  P.  n+P. 

pq  i-l  i       pq^L-i  l 
or 


j(i)[(M  -m  )P.  nQ.]  <  j(i)[(M  -m  )P.Q,  .] 
° v    pq  pq  i-i  i  -      pq  pq  i  i-l 

or 

P.  1       P. 

j(i)f:-J'(i)^ 
i-i         i 

Since  j(i)  =  1  if  i  is  odd  and  -1  if  even  therefore  the  above 
follows  from  the  well  known  property  of  convergents  of  continued  fractions 
[10],   This  property  can  be  stated  as 

P    P  P    P 

0    2  3    1 

^5^5-..<"<...<^5^- 

Since  a   is  a  monotone  increasing  function  of  x  (since  a   >  l) 
we  can  rewrite  the  selection  condition  as 

M  P.  .,+P.  m  P.   +P. 

pq  i-l  l  pq  i-l  l 

.  ,.\        pq  i-l  i   .     .  /.%   .         pq  i-l  a 
j(i)  a_£^        <  a0-j(i)  <  a_£H 
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This  selection  rule  suffers  from  the  drawback  that  it  requires  too  much 
computation.  In  fact  it  requires  exponentiations.  If  we  were  to  avoid 
this,  we  have  to  use  an  approximation  of  the  quantities 


ARG.  (M   )         AEG.  (m   ) 
L  X     Pq    and   Kl   X  ^ 


where 


s  P.   +  P. 
ARG.(s)   .    -1"1  -  nX  . 

This  immediately  implies  that  we  have  to  use  a  redundant  number  system, 
since  if  we  use  a  nonredundant  NS  and  an  approximation  in  the  selection 
rule  then  the  selection  can  not  always  be  guaranteed  to  be  correct.   Let 
us  assume  that  3  p',  q',  p",  q"  such  that, 

m  ,  ,  <  m   <  M  .  ,  <  M      and 
p'q1    pq    p'q'    pq 

m   <  m  „  „  <  M   <  M  „  „ 

pq    p"q"    pq    p'q' 

thus  l(p'q',pq)  =  [m  ,M  ,  f]  allows  us  to  choose  either  (p',q')  or  (p,  q] 

and  the  interval  l(pq,p"q")  =  [m  „  ,„M  ]  allows  us  to  choose  (p,  q)  or 

(p  "*<!")•   Let  z,  e  [m  ,M  ,  .1  and  z„  €  [m  „  „,M  1  be  such  that  zn  <  z„. 
1     pq  p  q        2   L  p  q  '  pqJ  1    2 

ARG.  (s) 
Let  X. (s)  =  a  ,      and  let  TX. (s)  be  an  approximation  to  X. (s)  which 

is  easy  enough  to  compute.   If  we  use  the  following  rule  to  select  (p, q) 

at  step  i, 

.j(i)  TXi(z2)  <  aQ.  j(i)  <  j(i)  TXi(z1), 

then  the  selection  will  always  be  correct  only  if 

j(i)  X  (M   )  <  j(i)  TX  (z  ) 
and  1  PI  1  d. 

.j(i)  TX.(Zl)  <  j(i)  X.(mpq). 
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Therefore,  the  maxim-urn  error  allowed  in  the  approximation  to  X.(s)  is 
given  by 

Min[j(i)(X.(m  )  -  X. (M  ,  .)),  j(i)(X.(m  „  „)  -  X. (M  ))]. 

To  be  able  to  use  a  simple  enough  approximation,  we  want  the 

maximum  allowable  error  to  be  as  large  as  possible.   Note  that, 

ARGi(s1)    ARGi(s2) 
Xj_(s1)  -  X±(s2)  =  a_1      -  a_1 

ARG.  (s0)  ARG.  (sj  -AUG.  (s0)    nn 
1  2  r     1   1       i  2'  -  1 
=  &_±  [a_1 

Since  AEG. (s)  and  a  ,  are  both  finite,  it  is  sufficient  to  study  the 

difference  ARG.  (s  )  -  ARG. (sp)»   In  particular,  if  we  establish  that  this 

difference  approaches  zero  then  the  difference  X. (s, )  -  X. (sQ)  also  approaches 
zero 

ARG.  (s.  )  -  ARG.  (s„) 
l   1       l  2' 

Sl  Pi-1  +  Pl     S2  Pi-1  +  Pi 
Sl  Vl  +  \      '      S2  \-l  +  \ 

(s1P._1+P.)(s2Q._1+Q.)  -  (s1Q1-l+Qi)(s2Pi-l+Pi' 


(s1Q..1+Q1)(s2Q._1+Q.) 


(srsg)  Pi-A  -  PA-1 

P.  1   P. 

(Sl"S2)(dv 

|AE01(s1)  -  AEG.(s2)|  =  L  |^  -  J=i| 
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Where 


|s  -s 
C  <  L  <  — =— =- 


1 

Pi   Pi-1 
The  quantity  |-r—  -     [  is  a  measure  of  rate  of  convergence  of 

the  algorithm.   Let  us  assume  that  it  is  <  a       where  a  >  1  then 

-i  I sl~s2 I 

I  AEG  (s„  )  -  ARG.  (s~)  <  cc   .   But  this  means  that  the  maximum 

1   i  1       i  2  '  s, 

allowable  error  in  the  approximation  of  X.(s)  rapidly  approaches  zero. 
This  immediately  shows  that  an  approximation  cannot  be  allowed  in  the 
selection  rule. 


5.   Conclusion 

The  practicality  of  continued  product  representation  of  numbers 
has  given  rise  to  an  interest  in  unconventional  representations  of 
numbers  for  use  in  digital  computer  arithmetic.   Continued  fraction 
representation  has  been  studied  for  some  time.   In  this  paper  we  establish 
the  conditions  for  completeness  of  the  representation.  We  propose  an 
algorithm  for  logarithm  and  show  that  a  practical  procedure  for  the 
selection  of  partial  numerators  and  denominators  does  not  exist.   Currently, 
we  are  in  the  process  of  obtaining  similar  negative  results  for  functions 
evaluated  using  the  Riccati  equation  approach.   We  conjecture  that  the 
solution  of  a  polynomial  equation  is  the  only  problem  that  can  be  solved 
in  our  formulation. 
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